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SCOUT AND B-STAR We investigate ways 
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calibration program for the digital tracerwe 1786 
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SCOUT AND 


B-STAR 


As we more closely examine strategic 
planning in AI, we consider some 
improvements as well as alternative game- 
playing strategies required by games of 
chance. We also include a non-recursive 
version of the Numbers Game for 
Commodore 64 and Sinclair Spectrum 
owners, which illustrates the principles of 
alpha-beta minimaxing. 


The alpha-beta procedure, explained in the 
previous instalment, is a big improvement on 
straightforward minimaxing (since it identifies 
and removes redundant branches from the game 
tree); it has been at the heart of the most effective 
computer chess programs for many years. But 


recently two alternative strategies have been 


proposed. One is the Scout algorithm of Judea 
Pearl and the other is Hans Berliner’s B-Star (B*) 
algorithm. 

The essence of the Scout method is to have a 
highly tuned evaluation function that can be used 
to reject implausible moves without further search. 
Only the moves that appear promising need be 
examined in depth. 

The B* method scrutinises the moves at the top 
level of the tree and tries, as rapidly as possible, to 
do one of two things: 


Prove that the apparently best move is in fact the 
best available. 

Prove that none of the alternative moves 1s 
better. 


This twin strategy is implemented by a pair of 
procedures called ProveBest and RefuteRest, which 
rely on assigning two values to each node in the 
tree — one an optimistic evaluation, the other 
pessimistic. The object is to force the search 
algorithm to concentrate on areas in the game tree 
where there is uncertainty and where this 
uncertainty could affect the final decision. 


WHEN SEARCH BREAKS DOWN 


It would be wrong to assume that tree-search is the 
only approach to computer game-playing. There 
are some interesting games in which the search 
philosophy seems to break down, regardless of the 
ingenious tricks adopted to streamline the process. 
These include many of the most popular card 
games (most notably bridge and poker) and 
several board games (such as Go and Go-moku). 

These games can be played with varying 
degrees of skill, and the outstanding human 
exponents are deservedly called intelligent. Yet all 
attempts to program them within the tree-search 


ARTIFICIAL INTELLIGENCE/ APPLICATION 


Futile Search 

Although some games can be 
played intelligently by 
computers employing searching 
methods to look ahead a 
number of moves, there are 
many games in which searching 
Strategies are not effective; 
either the game has a random 
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element in it, like Backgammon, 
or the game tree quickly 
branches on successive moves 
to produce a vast number of 
possible move permutations. To 
create programs that can play 
these sorts of games, alternative 
methods to game tree-searching 
must be sought 
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Game Tree 


Ply oO 
Look-ahead 
Backed-up Value — 


Minimaxing 


Aipha-Beta Algorithm 


| Branching Factor 


4 





framework have hit snags. One reason is that the 
branching factor is simply too great, generating 
such a large number of possible move 
combinations that the computer just cannot 
handle them all at once. : 

A more profound answer is that tree-search 


algorithms are only a crude approximation of the 
way people attack the problem: experts only 
mentally search their own game trees, internally 
constructed in special circumstances, and even 
then not very effectively. 

Hans Berliner, who devised the B* method, 
developed a backgammon program that beat the 
world champion in a challenge match in 1980. Yet 
the program does not search at all, at least not in 
the conventional sense. If you think about how the 
game of backgammon is played, you will realise 
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that its game tree is probabilistic: the roll of the 
dice introduces branches that are under the 
control of either player, making many of the look- 
ahead procedures previously outlined difficult to 
implement. 

What Berliner’s program is very good at (much 
better than us) is calculating the odds of various 
dice and counter combinations occurring during 
the game. It also has a very sophisticated 
evaluation function. In fact, it actually employs 
several functions for different phases of the game 
and varies smoothly between them as the game 
progresses. 

Go is an Oriental game, played by moving 
stones on an 18 by 18 grid, with the object of 
surrounding areas of the grid to gain territory, and 
of surrounding your opponent's stones in order to 
remove them from the game. It lacks a chance 
element, but the branching factor is so immense 
that search-based techniques are futile. 

The best Go programs perceive the board in 
terms of units higher than just single stones (such 









as ‘strings’ and ‘armies’) that are meaningful 
groupings to the human eye; one reason why Go 
programming lags behind chess may be that our 
understanding of human perception is 
inadequate. Perhaps the Japanese, who revere the 
game, will regard Go as a suitable project for their 
Fifth Generation parallel machines. A successful 
Go program will certainly push the concepts of 
artifical intelligence to their limits. 

Go programs already exist for the current 
generation of home computers, and we shall be 
considering the problems involved’ in 
programming the game in a forthcoming game 
project. These programs, however, do not come 


close to beating the masters of the game. 











TRANSIENT 
COMMANDS 





system, we discuss the ‘transient’ commands, which 
provide us with much manipulative power when 
managing files and using peripherals. We illustrate 
these by progressing step by step from the 
‘initialisation’ ofthe computer, through to the specific 


functions of several commands. 





In the initial instalment of our series on CP/M, we looked 
at the development of the system and how it was 
Structured. We saw that while a number of CP/M 
commands are kept permanently in RAM, others — 
which are held on disk — are LOADed into the system only 
when needed and then discarded. These ‘transient’ 
commands allow the user to communicate with the disk 
drives, manage files and control other peripheral devices. 

On power-up the computer will run through a series of 
checks to ensure that all the components of the system 
are present and correct. The processor will also open 
channels to any peripherals that may be attached. The 
computer will send codes to the various peripherals 
partly to check whether they are working and partly to 
ready them to receive data. This whole process is known 
as ‘initialisation’. 

When initialising some peripheral interfaces, the 
computer will wait for a message to return from the 
peripheral before it proceeds with any further action, 
such as activating the sasic ROM. An example of this can 
be seen when a games cartridge is fitted, which in effect 





takes over the computer’s operating system and 
performs all the input and output to the processor itself, 
without referring to the Basic ROM. Similarly, when a CP/ 
M-compatible computer opens a channel to its disk drive, 
it will wait until a message returns from the drive. 

The result of the computer’s initialisation on the disk 
drive is that the read/write head of the device is forced to 
read the first track on the CP/M system disk. If no disk is 
present, the drive will continue turning until a disk is 
inserted. Track zero contains the ‘bootstrap loader’ 
program, which in turn gives instructions to the 
computer informing it to begin loading the rest of the CP/ 
M program into memory. If no bootstrap program Is 
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present on track zero, the computer will generate a DOS 
error. 

After CP/M has finished being LOADed into the 
computer, aflashing cursor will appear on the screen next 
to a symbol A> (although some machines use OA>). 
This is known as a ‘prompt’ and indicates that the system 
is ready to receive a command. It also informs you which 
disk drive CP/M is currently using and where it expects to 
read and write information. The drive that CP/M is 
accessing at present is known as the ‘currently logged 
drive’. In this case, since we have only just LOADed CP/M, 
we are still in drive A. 

This is fine if we have only one disk drive or wish to use 
only one. However, if we have two disk drives and wish to 
use both of them we have to tell CP/M to look at drive B. 
This is performed by the command B: and pressing 
RETURN. CP/M will then check to see whether drive B is 
present and whether a disk is actually in the drive. If so, 
the prompt B> will appear on the screen, indicating that 
we are now in drive B. But we are not limited to two drives. 
Up to four can be accessed by CP/M, the others being 
referred to as C and D respectively. 

Although it is unusual for four separate disk drives to 
be fitted to a single machine, many computers, such as 
the 380Z and 480Z from Research Machines, have 
double-sided drives. In such cases, it is normal for the 
top sides of the drives to be called Aand B and the bottom 
sides C and D. 

After logging on to CP/M, it is usual to ascertain what 
files are available. To do this we have to examine the 
directory of the disk by entering the command DIR or dir 
— CP/M does not distinguish between upper and lower 
case letters. This will display a list of files, including all 
the commands that can be LOADed and RUN from CP/M. 

It might appear that having to LOAD and RUN a 
‘command file’ simply in order to, for example, return 
Status information about a file held on disk is an 
unnecessarily long-winded process. Why shouldnt 
commands be loaded into RAM on power-up, to be 
directly executed when needed? The main reason for this 
method, apart from the obvious one of saving memory 
space, is to facilitate compatibility between different 
systems. 

As you might imagine, CP/M contains a number of 
commands that enable us to manipulate files held on 
disk. Although CP/M applications have to be standard in 
order to be portable from one machine to the next, many 
manufacturers over the years have adapted the system to 
suit the needs of their own computers. For example, there 
is no standard disk formatting command in CP/M, so 
each manufacturer adds this particular function to the list 
of CP/M transient commands, resulting in many systems 
working differently. 

As we saw in the previous instalment, a CP/M file 
consists of two parts. The file name consists of a primary 
name, a full stop and an extension. The extension affects 











the way a file is LOADed into the computer. On the CP/M 
systems disk are a number of command files containing 
the CP/M transient commands, all having the extension 
.COM. This means they will be run automatically when 
loaded into the computer. 


THE STAT COMMAND 


In order to LOAD a command file, you simply type in the 
primary name, press RETURN and the command 
program will execute. Other files with different 
extensions are loaded differently and we shall be looking 
at these later on in the course. | 

We have previously examined the use of the DlRectory 
command. There is a related transient command in CP/M 
known as STAT, which provides you with additional 
information about the disk and the files held on it. When it 


is executed, STAT will display the amount of free memory © 


available for new files. The command will also display 
certain information about the disk itself, such as how 
much memory is still available for other files and what 
sort of read/write facilities are permitted. For example, 
the message R/W means that the disk can be read and 
writtento, whileR/O means thatthe disk can only be read 
or, rather, that it is write protected. 

Furthermore, the STAT command can also ‘lock’ a disk 
so thatit can only be read. This is achieved by typing STAT 
D:=R/0, where D refers to the Drive character. Any 
subsequent attempt to write to this particular disk will 
result in a BDOS error. The command will also display the 
filename extensions and the number of logical file 
sectors used by each record, and it is possible by using 
— STAT to examine the size of individual files simply by 
typing STAT followed by the filename. STAT can also be 
used to examine and, if required, change the status of the 
peripherals that may be attached. As an example, the 
command STAT DEV will display a list of all the input/ 
output devices (including the screen) that are connected. 

One of the most important features of a disk operating 
system is the ability to transfer files from one disk to 
another. In CP/M, this operation is performed by PIP 
(Peripheral Interchange Program). As its name suggests, 
this command does more than copy from disk to disk; it 
also allows files to be output to the printer or other input/ 
output devices. 

In order to use PIP, the command must be loaded and 
run by typing in PIP and pressing RETURN. Notice that 
the prompt now changes to an asterisk, indicating that 
PIP is running and awaiting the next command. The 
format for using PIP is: D:COPYNAME = 
D:SOURCENAME. As an example, let us assume that we 
have a textfile HCAC.TXT on one disk and wish to copy it 
onto asecond disk under the name WORK. TXT. We must 
remove the systems disk from the drive and place the disk 
containing HCAC.TXT in drive A, and place the second 
disk in drive B. Soto copy HCAC. TXT from drive A to drive 
B, the format is: B:WORK.TXT = A:HCAC. TXT. 

Note that when using PIP, the target drive is placed 
first in the command before the source drive that follows, 
and that when referring to non-command files, the entire 
name, including the extension, must be included. Once 
the operation has been completed, you can check 
whether the file has been successfully copied by 
examining the directory on drive B. 

You can still use PIP if you have only one disk drive but 











the source and destination drives will, of course, both be 
A. CP/M will copy sectors of the file into memory and 
inform you when the disks should be changed so that the 
sectors can be dumped onto the destination disk. 

Should we wish to send HCAC.TXT to the printer, a 
similar form of PIP is used. In this case, we issue the 
command: PIP LPT:=B:HCAC.TXT. There are several 
things to notice about this comman4a, the first of which is 
that PIP was not loaded separately from the rest of the 
command. This is quite possible in CP/M since you do 
not necessarily have to wait for PIP to be loaded before 
anything else can take place. ; 

Secondly, the destination device is nota drive channel 
but a printer, which is why we use the command LPT 
(‘Line PrinTer’). In this command, we have also included 
the drive letter indicating where the file HCAC.TXT can be 
found. If drive Bis currently logged, this inclusion will not 
be necessary. In fact, under some versions of CP/M, itis 
not needed even if we are in driveA. This is because CP/M 
will search all available disk drives before generating a 
‘file not found’ error. 

In transferring the file from one disk to another, we 
also changed the name of the file. This is not a 
requirement of PIP; a file can be copied across and still 
retain the same name. However, supposing we wanted to 
change the name of afile on a disk without having to copy 
it. In this case, we would use the REName command, soif 
we wanted to change the name of WORK.TXT to 
HCAC.TXT, we would use the command REN 
HCAC.TXT=WORK.TXT, remembering that the target 
name is always placed first. This will create a new file 
name in the directory and delete the previous one. 

Similarly, when we wish to erase a file on a disk, ERA 
followed by the filename is typed in. As with all such 
destructive commands, care must be taken with its 
usage. CP/M must know which disk you are referring to, 
otherwise you might end up deleting the wrong version of 
the file. So, although itis not necessary, itis nevertheless 
good practice always to include the name of the drive in 
the command; for example, ERA B:HCAC. TXT. 

In the next instalment of this series we shall examine 
some more CP/M commands and take a look at some of 
the control characters that are available to the system. We 
shall also highlight the uses of file extensions. 
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MEMORY TRACE 





Having completed the construction of the 
digital tracer, we can turn our attention to its 
calibration and the development of software 
for it. We give a program which allows us to 
use the tracer to generate screen displays on 
the BBC Micro that can be saved to or 
loaded from disk and tape. 


SERS 


Sa ea eS 





aaa LA 








The first step in developing software for the tracer 
is to calibrate the hardware. Running the 
Calibration program given here provides us with 
four digital potentiometer values that correspond 
to four critical arm positions: arm 1’s zero 
position, arm 2’s zero position, arms 1’s 90° 
position and arm 2’s 90° position. These values 


should be entered into the digital tracer program at 
lines 1200, 1210, 1240 and 1250, as part of the 








SuSE a 


arm2-ninety 


arm1—ninety 


arm2—-zero 
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other 


efine_parameters procedure. wo 
parameters that may vary from one tracer to 
another are the lengths of the arms, and these 
should be entered into the program at lines 1220 
and 1260. Note that the arm lengths should be in 


millimetres and that arm 2 includes the distance 


from the end of the arm to the cross-hairs. 


READINGS TO ANGLES 


Having obtained these calibration values, we can 
use them to convert the digital readings provided 
by the potentiometers (via the BBC Micro’s on- 


board analogue-to-digital converter) into angles. 


This angular information can then be converted 
into horizontal and vertical displacements of the 
sight from the arm’s mounting point. In general, an 
angle can be calculated using the following 
formula: 
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KEVIN JONES 





angle 





angle=(ADVAL(n)—armzero) *90/(armninety- 
armzero) 


As the second part of this expression is a constant, 
it is best to calculate the value at the beginning of 
the program and use this in all subsequent angle 
calculations. If we calculate: 


factor=90*/(armninety—armzero) 
we can then re-express the formula as: 
angle=(ADVAL(n)~—armzero) “factor 


The procedure calc_xy, calculates the: current 
angles taken up by the two potentiometers and 
uses these to calculate the x and y displacements of 
the sight. The geometry involved is fairly 
straightforward. With reference to the arm 
geometry diagram, x1 and y1 are related to the 
length of arm 1 by the SIN and COS functions: 


x1 = COS(angle1)*length_arm1 
y1 = SIN(angle1) *length-arm1 


Calculation of x2 and y2 is a little more tricky, as» 


angle2 is at zero when arm 2 is in line with arm 1. 
The angle in the corner of the right-angled triangle 
is therefore angle1 + angle2 and: 


x2 = COS(angle1+angle2) *length_arm2 
y2 = SIN(angle1+angle2) *length_arm2 


The total x and y displacements can be found by 
adding x1 and x2, and y1 and y2, respectively. 
The formulae used within the procedure calc_ 
xy are slightly different from those given above. 
The arm length variables are replaced by scaling 
variables. These variables are related to the two 
arm lengths, but also incorporate a factor so that 
the x and y displacements are scaled to fit in with 
the BBC Micro’s graphics co-ordinate system. 




















SAVING AND LOADING SCREENS 
The most obvious way to save displays created on 
the screen is to perform a machine code save of the 
RAM area used by MODE 1. As long as the screen 
has not been scrolled since the last CLS then this - 
area will be from &3000 to &7FFF. However, there is 
a drawback to using the *SAVE command in that 
file names cannot be passed to the command using 
a string variable. For example, the command: 


* SAVE fileS 3000 8000 


will save the file with the name fileS rather than the 
string name held in the variable fileS. This means 
that the user cannot easily save screen displays 
on disk or tape under different filenames.. 
Fortunately, there is a way around this problem, 
using the OSCLI operating system call. This 
command can be used to execute a block of ASCII 
codes held in memory, as though the 
corresponding characters had been typed in 
directly from the keyboard. To use this call we 
must pass the start address of the ASCII block in 
lo-byte/hi-byte form to the X and Y registers. To 
perform *SAVE and *LOAD, we therefore assemble 
the command (complete with the filename 
provided by the user) in a string and POKE the 
ASCII values of the characters making up the 
string into a reserved block of memory. After 
setting the X and Y registers to point to the start of 
this block, the command stored there is performed 
by calling OSCLI at address &FFF7. This is the 
function of the procedure oscli_command at line 
2170. | 

In addition to saving and loading screens, the 
screen can be cleared by typing C and a return to 
the main menu made by typing M. The second 
selection from this menu cannot be successfully 
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made at this stage, as this will form the second part 
of the program and will be given in the next 
instalment. New foreground colours can be 
selected at any time by pressing 1 2 or 3. These 
colours are the default foreground colours for 
MODE 1, and can be changed using the VDU 19 
command. The program given here will be run 
correctly in freehand mode. 


DIGITAL TRACER PROGRAM 


The first half of the Digital Tracer program, given 
here, allows the tracer to be used freehand. The 
second half includes routines that will allow it to be 
used to produce single points, lines and circles. In 
freehand mode, six features are available. The 
push-button, mounted on the tracer, acts as a 
‘pen-up/pen-down’ control, allowing the user to 
toggle between the two. The button is wired into 
the analogue port like a joystick fire button and 
can be detected from software by looking at the 
lowest two bits of the value returned in ADVAL(0). 
Each of the two bits will be set to one if the 
corresponding fire button is pressed. Thus, if 
(ADVAL(0)AND3)< > 0 then a fire button press has 
occurred and the appropriate action can be taken. 
In this case a variable called togflag will toggle 
between 0 and 1 on each successive button press. 
The value of togflag is tested in the procedure draw 
and a decision made either to DRAW or MOVE to a 
new position is made (depending on the value). 
A small cross is used as a cursor to show the 
current position of the tracer sight on the screen. 
This can be rubbed out and moved without 
disturbing the background data by using the 
Exclusive-OR plotting mode. Any lines drawn in 
this mode (selected by GCOL3) can be erased by 
drawing the line again in exactly the same position. 
Thus, the procedure draw calculates the new cursor 
co-ordinates and then calls a cursor drawing 
procedure to rub out the old cursor by drawing 
over it in Exclusive-OR mode. The graphics 
cursor (invisible to us) is then MOVEd to the old 
cursor position and a line is drawn or a move is 
made to the new co-ordinates, depending on the 
value of togflag. Finally, the current co-ordinate 
values are stored in oldx and oldy in preparation for 
the next time the draw procedure is called. 


& REM ** BBC DIGITAL TRACER ## 
1080 PROCdefine_ parameters 
iq70 REPEAT 
1180 -MOBE 4 
1110 REM CURSOR OFF 
treu Vou 2S. eyes. 
{isd FPROCmenu 
1140 CLs 
1150 IF ans#="1" THEN PROCfreehand ELSE FPROCelastic 
1140 UNTIL endflagqg=1 
11/70 END 






1170 DEF PROCdefine_parameters 

1200 one _zero=14820 

1210 one_ninetry=45020 

1220 one_length=250 

1230 one_factor=70/Cone_ninety-one_zera; 

1240 two_zero=450 

1250 two_ninetr=259300 

1260 two_length=222+28 " 

1270 two_factor=f0/C two_ninety-two_zera) 

1280 REM ** MM TO GRAPHICS COORDS CONVERSION FACT 
ORS #*% 

1290 scale=1023/440 

1300 one_scale=scale*¥one_length 
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1310 two_scale=scale*two_length 

1320 REM SCAN 2 ADC CHANNELS ONLY 

1330 *FX 16,2 

1340 endflag=0:togflag=0:colour=1 

1350 DIM save% 30:DIM x¢3),y¥¢3) 

1360 ENDPROC 

1380 DEF PROCfreehand 

1390 PROCfree_inform 

1400 REPEAT 

1410 IF CADVALCO> DIV 2569<¢>0 THEN PROCdr aw 

1420 IF ¢ADVALCO> AND 3)<>0 THEN PROCtoggle_pen 
1430 anst=INKEYS¢C1):1F ans#<>"" THEN PROCfreepress 
1440 UNTIL exitflag=i 

1450 ENDPROC 

1470 DEF PROCdr aw 

1480 PROCcalc_xy 

1490 PROCcursor¢oldx,oldy) 

1500 MOVE oldx,oldy 

1510 IF togflag=0 THEN DRAW x,y ELSE MOVE x,y 
1520 PROCcursor(¢(x,y) 

1530 oldx=x:aldy=y 

1540 ENDPROC 

1560 DEF PROCcursor(cx,cy) 

1570 GCOL -3,3:REM EOR PLOT MODE 

1580 MOVE cx,cy-14 
bor7G PLOT 1,0,32 
1600 PLOT 0 ,-16,-16 
£610. PLOT 1,32,0 
1620 GCOL Q,colour 
1630 ENDPROC 





1650 DEF PROCcalc_xy 

1660 anqglel=RAD( CADVAL(1)-one_zeroa)#*one_factor) 

1670 angle2=RAD( CADVAL( 2)-two_zero)*two_factor) 

1680 x=one_scalex*COStanglel++two_scale#COStanglel 
tangle2>) 

1690 y=1023-Cone_scalex*SINCanglel)+two_scalexSIN¢ 
angleltangle2)> 

1700 ENDPROC 

1720 DEF PROCmenu 

1730 exitflag=Q:endfl ag=0 

1740 PRINT TABCS,10>0;"Please choose" 

1750 PRINT TABCS);"1...Freehand mode" 

1760 PRINT TABCS);"2...Elastic mode" 

1770 PRINT:PRINT TABCS);"Press 1 or 2" 

1780 REPEAT: ans$=GET#:UNTIL ans#="1" OR ans$="2" 

1790 ENDPROC 

1810 DEF PROCtoggle_pen 

1820 togflag=1-togqflaq 

1830 REPEAT UNTIL CADVALCO)> AND 3>=0 

1840 ENDPROC 

1860 DEF PROCfreepress 

1870 IF ans#="C" THEN CLS:PROCfree_inform:ENDPROC 

1880 IF ans$="M" THEN exitflag=1 

1890 IF ans#="S" THEN PROCsave_screen:PROCfree_in 
form:ENDPROC 

1900 IF ans#="L" THEN PROCload_screen:PROCfree_in 
form: ENDPROC 

1910 PROCcol our_change 

1920 ENDPROC 

1940 DEF PROCfree_infarm 

1950 PROCcalc_xy:o0ldx=x:oldy=y:PROCcursor¢toaldx,oldy) 

1960 PRINT TABC1,1)9;3SPCC?79> 

1970 PRINT TABC1,1)3"S=Save L=Load M=Menu C=Clear" 

1980 GCOL 0,1:MOVE 0,920:DRAW 1280,%20 

1990 ENDPROC 


2010 DEF PROCcolour_change 

2020 ans=VALC ans) 

Z030 IF ans<!l OR ans?3 THEN ENDPROC 
2040 colour=ans 

2050 ENDPROC 





70 DEF PROCsave_screen 
2080 PROCcursor(x,y):REM CURSOR OFF 

2090 REPEAT 

2100 PRINT TABC1 ,123SPCC 79) 

2110 INPUT TABC1,129;"SAVE FILENAME"; fi le@:fi 1] et=f 
iles+".S" 

2120 UNTIL LEN(C filet) <8 

2130 file$="*SAVE "+files+" 3000 8000" 

2140 PROCoscli_command( file) 

2150 ENDPROC 

2170 DEF PROCoscli_command( a) 

2180 FOR I=0 TO LENCat>-1 

Z1970 saveX?PI=ASC(MIDS(C at, 1+1,1)95 

2200 NEXT I 

2210 savexr?I=13:REM ADD CR 

2220 X“=saver MOD 256:YX%=saver DIV 254 

2230 CALL &FFF?:REM CALL OSCLI 

2240 ENDPROC 

2260 DEF PROCload_ecreen 

2270 REPEAT 

2280 PRINT TABC1,1>;SPCC79) 

2290 INPUT TABC1,1>93;"LOAD FILENAME"; fi leS:fi 1 et=f 
Pept 5" 

2300 UNTIL LEN‘ filet) <8 

2310 filet="*#LOAD "+filet 

2320 PROCoscli_command( files) 

2330 ENDPROC 
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PERIPHERAL 


This is usually any device that is attached to a 
computer and includes all input/output as well as 
memory storage devices, such as_ cassette 
machines and disk drives. Strictly speaking, a 

peripheralcan be considered to be anything that is 
not part of the Central Processing Unit, including 
on-board devices such as sound and video chips. 
However, the term is more generally applied to 
devices that are interfaced to the main computer 
board itself. 


Add-Ons All Around 

The number of peripherals available for home computers is 
growing at a remarkably rapid rate. The vast range now on the 
market enables users to ‘customise’ their computers to their own 
requirements. Peripherals can range from joysticks for games 
players to highly sophisticated communications modems that 
can link you up to other computers anywhere in the world 


As the microcomputer market now shows every 
sign of becoming saturated, manufacturers are 
turning their attention more to the production of 
peripherals, enabling users to upgrade and 
customise their present systems. This is in part due 
to the recognition that the first period in the 
development of the home computer market — in 
which machines are purchased either to learn 
about computers or to play games — is coming to 
an end. Presently, users require machines for more 
‘serious’ applications such as word processing and 
database management and so, apart from cassette 
decks and joysticks, the next purchases for many 
people are printers and mass storage devices — 
disk drives and microdrives, for example. It is 
toward these devices that manufacturers are now 
directing their energies. 


PERIPHERAL INTERFACE 
ADAPTOR 

A peripheral interface adaptor (PIA) enables a 
computer and a peripheral with incompatible 





interfaces to be connected and operate together. 

The use of PIAs is widespread throughout the 
computing industry, the main reason being that 
manufacturers tend to build unique interfaces into 
their machines ensuring that only their own 
devices are compatible. Thus if you wish to attach 
another manufacturer’s piece of equipment to 
your machine, a PIA has to be fitted between the 
two. A PIA, therefore, must control each flow of 
information and convert any codes that may be 
incompatible. 

In the business computer market, peripheral 
interface adaptors are undoubtedly used mostly to 
attain compatibility with IBM machines. IBM has 
such an enormous share of the market that its 
systems have become industry standards. Non- 
IBM machines without the ability to conform to 
these standards will inevitably be less popular. 
Thus many third party manufacturers make their 
computers capable of accommodating whatever 
PIAs may become necessary. At the home 
computer level, the emphasis is more on providing 
devices to enable computers, which are often 
poorly equipped with suitable interfaces, to 
communicate with standard peripheral devices. 
Examples of PIAs in this context are the floppy 
disk drive interfaces for the Spectrum and the 
parallel printer or cassette interfaces for the 
Commodore 64. 


PERMUTATION 


The elements of a set can be arranged in any order, 
and these arrangements are called permutations. 
For example, a set containing the first three letters 
of the alphabet has six possible permutations — 
abc, acb, bac, bca, cba and cab. The number of 
different permutations possible for a set with n 
elements is given by n! (pronounced: ‘n factorial’). 
The formula for calculating the factorial of n is: 


n! =n X (n—1) X (n—2)... x 1 


As an example, a set with five elements has 5! 
(SX4X3X2X1) or 120 different permutations. 


PERSONAL COMPUTER 


A. personal computer is a micro designed to be 
operated by a single user and able to carry out a 
wide variety of tasks. Although it can be 
configured as part of a network, a personal 
computer is generally a stand-alone device 
consisting of a keyboard, monitor, CPU with 
associated RAM and some form of backing 
storage device, such as a cassette deck or disk 
drive. Normally used to refer to business machines 
(especially the IBM PC), the term can refer to any 
single-user microcomputer from the Sinclair 
ZX81 upwards. 

Personal computers have only become feasible 
in the last decade or so with the miniaturisation of 
computer circuitry and the associated drop in 
price of computer power. This means the personal 
computer is now small enough to fit comfortably 
on a desk-top and its cost can justify the machine 
being dedicated to a single user. 
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The Banana Interface, produced by Castle 
Associates and aimed predominantly at the 
education market, is a solidly built addition 
to the field of computer-controlled devices. 
Though perhaps a little limited for the home 
micro user, the Banana can teach important 
concepts by powering such devices as turtles 
and robot arms. 


We have already discussed a number of devices 
that enable computers to control machinery, as 
well as illustrated how numerous devices can be 
controlled in our Workshop series. One of the 
latest on the market, aimed primarily at schools, is 
the Banana Interface, designed to enable a 
number of different projects to be controlled from 
the BBC Micro or Commodore 64. 

Essentially, the concept behind the Banana 
Interface is identical to that of the buffer box we 
constructed in the Workshop series (begun on 
page 523), although the Banana is somewhat 
more sophisticated. By manipulating the binary 
bit patterns contained in the data and data- 
direction registers of the computer, 5v signals can 
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be transmitted to external devices. Furthermore, 
because the user and printer ports are bi- 
directional, the computer can receive signals from 
the peripheral that enable it to ‘know’ something 
about the status of the device — its position, for 
example — or whether any trigger switches have 
been activated. Thus by a combination of input 
and output signals, it is possible for the computer 
to accurately guide a robot and react to the 
changing circumstances of the robot's 
environment. 

The interface is connected to the computer viaa 
length of ribbon cable that plugs into the printer 
and user ports. The other end of the cable is fitted 
onto a 40-way connector on the interface itself. In 
order to run the Banana Interface, two DC power 
supplies are required, the first of which is a 5v 
current supplied from the computer via the ribbon 
cable. This current is used to run the logic in the 
interface along the data lines. 

The second power source is supplied externally 
through a pair of minijack sockets on the back of 
the device next to the nbbon cable interface. 
Unfortunately, the manufacturer, Castle 
Associates, has decided not to provide a 12v 
















Under Your Skin 

The Banana Interface can be 
used for a wide variety of control 
applications both at home and 


in the laboratory. For example, 
the environment of the room ) 
shown here can be placed 
almost entirely under the control } 


of a computer connected to a 
Banana Interface. A number of 
sensing devices, such as 
thermostats or light sensors, 
can be fitted into the room. 
Information received from these 
devices can be analysed by the 
computer and compared with 
preprogrammed optimum 
ranges. Any adjustments to the 
environment that need to be 
made (such as raising the 


‘temperature or lowering the 


blinds and turning on the lights 
in the evening) can then be 
performed through the output 
lines of the Banana 


CS Contact Sensor 
HC Heating Control 
DS Dimmer Switch 
EM Electric Motor 

SP Alarm Speaker 
SD Smoke Detector 
TH Thermostat 

PC Photosensitive Cell 














supply with the interface. The reason for this is that 
the Banana is intended primarily for use in 
schools, which have ample supplies of the 
appropriate current in their laboratories and 
workshops. So, because schools do not require an 


external power supply, the company has opted to 


exclude it and keep down the price of the device. 

This means that individuals considering 
purchasing a Banana are faced with the prospect 
of having to find their own power source. As 12v 
supplies with small amperages are not readily 
obtainable, the interface will probably have to be 
run from a number of batteries connected in a 
series (the company recommends an amperage of 
600mA, though the machine we used ran without 
difficulty on a 10v one-amp supply). 

When the Banana Interface was in the planning 
stages, Castle Associates consulted Craft, Design 
and Technology teachers. This had a beneficial 
effect on the specification of the device, 
particularly where school use was concerned. 
With the entire casing made of steel, the interface 
is one of the most rugged devices available for any 
home computer. 

This concern for durability has also extended to 
the internal components of the interface. The 
printed circuit board has been soldered to the jack 
sockets, holding the delicate board firmly in place. 
The result is a peripheral that can probably take 
any amount of mishandling, requiring a very 
determined schoolchild to damage it to any great 


extent. 


On top of the casing are banks of minijack 
sockets that are divided into three groups. On the 
left of the interface are eight white input lines, with 





four earth lines, in green, positioned in between. 
Each jack is numbered 1, 2, 4, 8 and so on, 
corresponding to the number held in each of the 
bit positions of the register. Adjacent to the bit 
positions are LEDs that are used to inform you 
which of the bits are being held ‘high’ (indicating 
that a 5v current is being passed down that 
particular data line). 

Changes in the input lines can be registered by 
the computer, and the simplest way of 
demonstrating this is by setting all the lines to high. 
PEEKing the register will produce a value of 255, 
but if we connected a wire from one of the earth 
lines to one of the white input sockets, the voltage 
would drop to zero and the value of the register 
would drop accordingly, depending on which line 
was used. Thus, simple circuit breaking 
applications, such as burglar alarms, could be 
constructed. 


THE OUTPUT LINES 


To the right of the inputs, and covering most of the 
surface, are the output lines. Like the input lines, 
there are eight basic positions (numbered 1,2,4 
and so on to 128), associated LEDs for each of the 
bit positions and four minyack sockets. Pairs of 
jack sockets are connected by means of relay 
circuits. POKEing a number into the register at. 
address &FE61 will trigger the relays. 

By connecting the electric motors and suitable 
power sources across the terminals, these relays 
can be used to drive the motors and position them. 
as desired. Utilised in this way, up to four electric 
motors can be controlled from the Banana 
Interface at once. Obviously, the most effective 
way of controlling the electric motors (which may 
be connected to a floor turtle or robot arm) is by 
driving them through the output switches and 
monitoring their movements via the input ports. 

Running along the top of the interface is 
another set of eight high-speed logic ports, each 


producing a current of 12v. These output lines are 


used to drive stepper motors from the interface, up 
to seven of which can be driven at any one time. 

The Banana Interface would seem to have a 
market in schools and research establishments as 
an aid in teaching basic computer control of 
electrical devices. There are clearly a number of 
applications for which it could be used in 
demonstrations and experiments. It could also 
have wide applications for small businesses 
wishing to automate some of their production 
processes. 

As far as the home hobbyist is concerned, the 
usefulness of such a device is a little less clear. It 
can certainly be used at home for a number of 
entertaining experiments and could probably 
teach you a lot about computer control 
techniques. As such, the serious robotics 
enthusiast might consider buying one. However, 
for BBC Micro and Commodore 64 owners with 


w = only a passing interest in the field of computer- 
zZ = controlled devices, the Banana Interface could 
© well be too expensive for its limitations. 
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DECLARING AN INTEREST 


PROLOG Solves problems by 
drawing from a ‘database’ of 
structures called ‘facts’ and 
applying them on a trial-and-error 
basis to the proposition in hand. 
We examine the declarative nature 
of the language, provide example 
programs and study how PROLOG 
‘backtracks’ through a program 
when it reaches a proposition it 
cannot prove. 


PROLOG Is designed to give the 
programmer a means of describing the 
logical structure of a problem using a 
database of facts and ‘if-ther’ rules. 
This ‘declarative’ statement of the 
problem is used by the deductive 
mechanisms within PROLOG to produce 
answers to the queries you have posed. 
The task of the programmer is thus 
transformed from one of telling the 
computer, in painstaking detail, how to 
use the operations of a language (to 
solve a predefined set of problems) to 
one of providing a clear and logical 
statement of the knowledge required to 
solve the problems, and then leaving 
PROLOG to carry out the task. 
PRro.oc has a very simple syntax but 
the terminology is rather obscure. The 
most important construct is the ‘term’. 
A term can be a ‘constant’ (such as 
‘tree’, john’ or ‘25’), a ‘variable’ or a 
‘structure’. Structures are created from 
constants and variables. A very 
common structure in PROLOG programs 
is known as a ‘fact’. This consists of a 

predicate (which must be a constant) 
either on its own, or followed by a list 
of arguments (which may be constants 
or variables) in brackets: 


predicate. 
predicate2(argument1, argument, 
arguments). 


As we saw in the first instalment of our 
series, a predicate may be thought of as 
a relationship that exists between its 
arguments. In the English sentence 
‘Venusians eat trees’, ‘eat’ is the 
predicate that relates Venusians to 
trees. In PROLOG, we could have written 
this fact as: 


eat(venusians, trees). 





Terms such as this can be accumulated 
to form large collections of facts in very 
much the same way as records are 
accumulated in database files. In the 
diagram, we have a database of facts 
about who eats what. Without any 
extra code, this database already gives 
US a PROLOG program. 

To run the program, we need to set a 
proposition for the interpreter to prove. 


Let’s say that we want to know whether 
Jovians eat rocks. We pose the query by 


typing: 
?- eat(jovians,rocks). 


after the system prompt (usually ?-). 
Pro oc then looks through our facts 
and, if it finds a match for the 
proposition, says yes, meaning ‘yes, it 
can be shown from the program that 
eat(jovians,rocks) is true’. If we then ask: 


?- eat(martians, porridge). 


PROLOG will respond with no. 


PROLOG VARIABLES 


We can make our program do more for 
us by using variables in our query. ‘The 
PROLOG convention is that variable 
names start with a capital letter while 
standard pRoLoG constants start in 
lower-case. So, if we want to know who 
eats worms, we can ask: 


?- eat(Creature,worms). 
to which pro_Loc will reply: 
Creature = mercurians 


and then pause, waiting for an input. 
This means that pRoLOG has discovered 
that by setting the variable Creature to 
the value mercurians, it can prove that 
the proposition is true. 

At this point, then, we can either 
enter RETURN, to say we are happy with 
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the answer, or we can type a semicolon 
to instruct PROLOG to find another way 
of proving the proposition. In this case, 
however, there are no other ways, so 
PROLOG will respond with no. If we ask it 
to find who eats porridge, though, there 
will be two possiole answers: earthlings 
and neptunians. So, if in response to: 


?- eat(Creature, porridge). 
PROLOG Says: 
Creature = earthlings 


and we then type ;, PROLOG will respond 
with: 


Creature = neptunians 


If there were more solutions, pressing 
the semicolon after each would force 
PROLOG to find them all. How exactly 
this works we shall examine in the next 
instalment, but first let’s look at three 
other important concepts in PROLOG — 
‘rules’, ‘inference chains’ and 
‘backtracking’. 

One or more terms make a clause, 
which may express a ‘rule’. A clause 
always has a head consisting of one 
term and this may be followed by its 
body, having one or more terms. The 
head and the body are separated by the 
:— symbol operator, which is normally 
read as ‘if’. Thus we get: 


term1 :— term2,term3,term4. 


The commas between terms in the 
body can be read as logical AND, so 
this example structure may be 
interpreted as signifying that ‘term1 is 
valid IF term2 AND term3 AND term4 
are all valid’. 

To make this clearer, imagine we 
wanted to find out whether any of the 
creatures in our database were 
cannibals. We can write a clause that 
gives us a definition of a cannibal: 


cannibal(Creature) :— 
eat(Creature, Creature). 


This is a clause with one term in its 
body and we can read it as a ‘rule’ that 
states: a creature is a cannibal if that 
creature eats the same kind of creature. 

If we add this rule to our program 
and then ask: 


?- cannibal(X). 


i —— 











Spanier a 


PROLOG matches up this proposition 
with the head of our new clause. 
Because this new clause is not 
automatically true, it must first be 
proved that the terms in the body of the 
clause are true. So PROLOG takes each 
one in turn, from left to right, and sets 
them up as propositions, just as though 
they had been typed in as queries. In 
this case there is only one term in the 
body: 


..., eat(Creature, Creature). 


and this matches the fact 
eat(martians,martians). This sets Creature 
= martians, which means that 
cannibal(martians) can be proved. This 
in turn sets X = martians (X was the 
variable name in the original query) 
and PROLOG will reply: 


X = martians 


In this case, eats(martians,martians) was 
found as a fact in the database. If, 
however, it had not been a simple fact 
but had been another rule, PROLOG 
would have had to set itself further sub- 
propositions to try to prove the truth of 
the head of the rule. : 

The PROLOG program in the diagram 
illustrates how this could happen. If we 
pose the query: 

?- colour__of(marty,Colour). 


wanting to find out the colour of marty, 
PROLOG first takes our query as its 
proposition. It then finds a rule to 


decide whether colour__of(marty,pink) is 


true and finds that this is so if (:—) the 
mood of marty is happy. Setting this as its 
next proposition then, it discovers a 
rule that says marty is happy if he can 
program in PROLOG. So can__program_ 





in(marty,prolog) becomes the next 
proposition. : 

This could continue on down for a 
great many levels but, in this case, it 
stops here because there is no rule or 
fact that either proves, or shows how to 
prove, that marty is a PROLOG 
programmer. 

ProLoc does not simply give up at 





this point. What it does, however, is 
admit its failure on the current 
proposition and then returns to the 
previous proposition to see if there is an 
alternative way of proving it. But that 
too fails (it cannot be shown that marty’s 
mood is happy). So PROLOG backtracks 
again to see if there is an alternative 
way of proving the very first 
proposition. In fact, there is. PROLOG 
finds the fact colour_of(Martian, blue), 
sets Martian = marty and the proposition 
succeeds. 

This process of working its way 
down through long chains of rules and 
setting itself'a new proposition to prove 
at each step is how pro_oc solves all its 
queries. The method is called 
backtracking because if a particular 
path through the rules does not 
produce an answer, PROLOG will reverse 
up the path until it comes to an earlier 
choice-point, then carry on downward 
in this new direction. In this way it will 
either find its answer or explore every 
possible path through the rules. For this 
reason, PROLOG programs are best 
understood as ‘trees’, or chains of 
propositions, rather than as lists of 
statements. 

In our next instalment of this series, 
we shall examine program flow and 
PROLOG’s implementation of lists. 
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SPECTRUM 
ANAYSS | 


In this introduction to a series of articles 
exploring aspects of the Sinclair Spectrum’s 
operating system, we begin by inspecting the 
layout of the computer’s memory map. We 
also include a discussion of the most 
favourable places to position machine code 





programs and look at some uses of several 


system variables. 





The Sinclair Spectrum, unlike the BBC Micro, has 
no separate operating system ROM inside the 
computer, since the OS and Basic interpreter are 
both in the same chip. Furthermore, there has only 
even been one version of this ROM and since the 
Spectrum+ uses the same chip as the Spectrum 
this situation is unlikely to change. The OS is a 
compact set of routines — about half the size of the 
BBC OS — which takes up only about seven 
Kbytes of the Spectrum’s 16Kbyte ROM chip. 

Despite the lack of variations in the operating 
system and the compact nature of the coding, the 
Spectrum OS suffers from one serious drawback 
in comparison to that of the BBC Micro. It is not 
vectored, apart from a couple of minor exceptions, 
and it is therefore rather more difficult to alter the 
way in which the OS handles certain events. It is, 
however, possible to get round this and we shall be 
tackling this problem later in the course. 

If you have followed the series on the BBC 
Micro’s operating system (beginning on page 
858), you will certainly be familiar with the role 
that the operating system plays within the 
computer. Briefly, this role can be summed up as 
the handling of all routines concerned with input, 
output, display and filing, interrupt-handling, and 
generally providing an interface between the 
hardware and the user program or BASIC 
interpreter. We'll begin our examination of the 
Spectrum OS by considering the computer’s 
memory map, which is shown. 

The first 16 Kbyte block of memory is occupied 
by a ROM chip holding the Basic interpreter and 
operating system. Roughly speaking, the OS 
occupies the lower six or seven Kbytes of the 
ROM and the sasic interpreter uses the upper part 
of the ROM chip. When an Interface 1 is being 
used, the lower eight Kbytes of memory are paged 
in a similar way to the paging of the area of 
memory between &8000 and &BFFF on the BBC 
Micro. When you want to access any of the 
facilities offered by the Interface 1 — such as 
Microdrives, serial interface or Local Area 
Network — the normal ROM is paged out and the 
Interface 1 ROM is paged in. We'll look at this in 
more detail in a future instalment of the course. 
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Inside Data 

Our memory map for the 48K 
Spectrum (and the Spectrum+) 
shows how fitting an Interface 1 
reconfigures some-areas of the 
Spectrum RAM. The system 
variables area normally extends 
to around 23733 but will be 
extended if Interface 1 is 
present 











The rest of the memory space is taken up by 


RAM, and as you can see there are slight 
differences in the RAM utilisation on a Spectrum 
when the Interface 1 is being used. 

Looking at sections of the map in turn, the 
display file holds information regarding the shape 
of the images that are to be displayed on the 
screen. The data referring to colour, BRIGHT and 
FLASH is not held in this file, but is stored in the 
attribute file instead, because this information 
refers to a character square on the display screen. 
The printer buffer is a 256-byte area of memory 
used by the ZX printer when hard copy is 
requested. 

The system variables are used by the OS and 
interpreter so that they can oversee what is 
happening in the system. We'll look at some of the 
more useful of these system variables throughout 
this series. A full list of them can be found in the 
Spectrum’s user manual on pages 127 to 130. 
Unfortunately, no such list is given in the 
Spectrum+ manual. 

This is where the differences between a 
Spectrum with and without the Interface 1 are 
most obvious. Not surprisingly, the Interface 1 
ROM requires some workspace and system 
variables for its work, and so when it is used it 
generates extra system variables — and these are 
located after the normal Spectrum system 
variables. Clearly, this exerts a ‘knock or’ effect on 
the rest of the memory in use, and adjustments are 
made accordingly. 

The Microdrive maps are again specific to 
Interface 1 and are used so that the Interface can 
keep track of used and unused areas of a 
Microdrive tape. 

The channel dataarea provides us with a limited 
form of vectoring for the LLIST, LPRINT, INPUT # 
and PRINT# commands. For example, we can 
write a machine code program to drive a standard 
printer and alter the channel data so that when an 
LPRINT or LLIST instruction is encountered it is 
acted upon by our piece of machine code, rather 
than the usual BAsic interpreter routines. We'll take 
a detailed look at this in the next instalment of 
the course. The channel data is also used by 
Interface 1. | 

We then get to the BAsic program and variable 
workspace, used by the system for storing the text 
of a BASIC program and the variables used by that 
program. 

The edit and input workspaces are used by the 
system to EDIT a program line, or to input data or 
program lines. Once editing or text entry has 
finished, the program lines are stored in the 
appropriate place in the program, and these areas 
are free to be used again. 

We then encounter a group of stacks. The 
calculator stack is used by the BAsic interpreter for 
its arithmetical operations. The Z80 stack is used 
by the CPU in much the same way as the 6502 uses 
page one of its memory — that is, to store return 
addresses for machine code subroutines and data 
that has been pushed onto the stack for temporary 





storage. The GOSUB stack is again part of the 
memory used by the BAsic interpreter. It stores 
return addresses for BAsic GOSUB statements. 
Finally, the area for user-defined graphics holds 
the data, obviously, for characters defined by the 
user. | 


WHERE TO PUT MACHINE CODE 


One thing that becomes clear from the memory 
map is that no memory is reserved for user 
machine code programs. This is also true, of 
course, for the BBC Micro after a disk drive or 
Econet interface is fitted. On the Spectrum there 
are three possible areas to put your code. These are 
in a line 1 REM statement — we can work out the 
position of line 1 in memory from the value held in 
the system variable PROG. Adding five to this value 
gives you the address of the first character in a 
line 1 REM statement. 

The other locations are the printer buffer and 
between the RAMTOP and the area of memory used. 
for user-defined graphics data storage. This latter 
method is similar to the use of memory between 
HIMEM and the start of video RAM in the BBC 
Micro. The following table shows the relative 
merits of these methods: 





*This should NOT be used if a printer is in use 


As you can see, only the last option is worth 

considering as the other two methods can be risky 

in certain circumstances. Anything above RAMTOP 

is safe from possible overwriting by BAsic, and 

reserving space is rather easy. The exact position of 
RAMTOP is held as a two-byte variable at addresses 

23/30 and 23731. The value is stored in standard 

Z80 format — lo-byte followed by hi-byte — so to 

check the ' current position of RAMTOP you. 
should execute: 


LET ramtop=PEEK23730+256* PEEK23731 


Once you have the position of RAMTOP noted 
down (it’s usually 65306 on a standard ‘clean’ 
48 Kbyte machine), you should estimate how 
many bytes you will need for your machine code 
program. Having worked out the value using the 
formula RAMTOP-(number-of-bytes-in-program + 1), 
you can then lower RAMTOP by using the CLEAR 
command: 


CLEAR value 


Note that if you use this command within a BASIC 
program, it will perform a CLS, reset the PLOT 
position, and carry out a RESTORE. It will also clear 
and relocate the GOSUB stack. For this reason, you 
should make a habit of ensuring that the command 
is used carefully and located whenever possible at 
the beginning of a program — otherwise problems 
will almost certainly ensue. 

Having executed the CLEAR value command, the 


THE HOME COMPUTER ADVANCED COURSE 1297 


new position of RAMTOP will now be stored at 
locations 23730 and 23731, and the first byte 
available for your machine code program will be at 
address (value+1). Thus, assuming a clean 48 Kbyte 
machine, the command CLEAR 59999 will reserve 
about five Kbytes of memory for your programs, 
starting with location 60000. Once memory has 
been reserved in this manner, the POKE command 
can be used to store the bytes that make up your 
program in memory. 


SOME SYSTEM VARIABLES 

We'll finish this introduction to the Spectrum OS 
by looking at some of the system variables that 
hold information about the way in which memory 
is allocated in the system. Accessing System 
Variables has to be performed by PEEKing or 
POKEing the appropriate memory locations — 
there is no equivalent of the OSBYTE or OSWORD 
calls used by the BBC Micro. 


@ chars: This variable, at addresses 23606 and 
23607, points to a memory location 256 bytes 
below the character set information. Normally, the 
address held in this two-byte variable points to an 
address in ROM 256 bytes below the address of the 
first byte of the definition of the space character 
(CHRS382). The actual address held in this system 
variable, like the others, can be evaluated by: 


LET chars=PEEK 23606+256* PEEK 23607 


If you want to, you can alter the value held in this 
variable to point to information defining a new 
character set, which can be stored in RAM. 

® vars: This is found at locations 23627 and 23628, 
and holds the start address of the Basic variables in 
memory. You can PEEK out the values held here, 
but do not alter these values, or else you could 
cause the Spectrum to lose track of its variables! 
The line: 


LET vars=PEEK 23627 + 256*PEEK 23628 


gives you the start address of variables. 

@ prog: This is a system variable that holds the start 
address of the BAsic program. It is, therefore, 
similar to the BBC Micro’s system variable PAGE. It 
is stored in locations 23635 and 23636, so we can 
work out the start of program address by typing: 


LET prog=PEEK 23635+256* PEEK 23636 
If you evaluate vars, as shown above, then: 
PRINT vars—prog 


will return the length of your program. 

@ eline: This is stored at addresses 23641 and 23642, 
and holds the address of the start of any text being 
input to the system. We can use it to work out the 
amount of memory taken up by the variables in 
use. Assuming you've evaluated vars already: 


LET eline=PEEK 23641+256* PEEK 23642 
PRINT eline—vars 


will return the amount of memory taken up by 
your variables. 
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@ chans: A variable that holds the address of the 
start of channel information. It is at addresses 
23631 and 23632. We'll look at the subject of 
channels in greater detail in a future instalment in 
the series. 

@ stkend: This is held at locations 23653 and 23654. 
The variable, in conjunction with the value of 
RAMTOP, enables us to estimate the amount of 
memory left for our BASIC program and variables. 
This value is evaluated with: 


LET stkend+PEEK 23653+256* PEEK 23654 


If we've already evaluated stkend, then the amount 
of memory remaining is given by: 


PRINT ramtop—stkend 


Alternatively, we can use a ROM routine to give us 
an estimate of the amount of memory left. This 
method, however, is not as accurate as the one 
we've just used. Assuming we've got the current 
value of RAMTOP: 


PRINT ramtop—USR 7962 


will give an estimate of free space. 


Assembly Time 


There are a number of assembler packages available 
for the Sinclair Spectrum user interested in delving 
into machine code. One of the most popular of these 

is the DEVPAC 3 from Hisoft. Provided in cassette 
form, it includes the GENS3 assembler and MON3 
monitor/disassembler. A Microdrive version of the 
package Is also available. Although widely used by 
spectrum owners, DEVPAC 3 is not one of the | 
friendliest assemblers on the market; however, at 

£14, it is one of the least expensive. 

The Picturesque Editor Assembler and Spectrum 
Monitor (including a disassembler) is a double 
package, priced at £8.50 and £7.50 respectively. 

One of the main advantages of the Picturesque 

system is that it can be fitted comfortably onto a 16 
Kbyte Spectrum. The manuals that come with this 
package are superior to the documentation provided 

by Hisoft, and the whole system has a much more 
professional feel 
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| ie , the features ans in the Spectrum isa . 
— convenient means of calculating the length of a 





| line of the program is a REM slemert contain 
iE least five characters, such as: 


1 REM 00000 Bytes Long 





When the machine code routine is 5 executed, the 


_ REM statement will be modified to contain the © 
| length of the program. For oe 


1 REM 00801 Bytes Long 


This is rather useful, since the next time the program 

is examined, the length will be present. The first 

piece of code is an assembly listing of the machine 

code involved. Ifyoudonothaveasuitable _ 
_assembler, the second listing is a BASIC program © 

_ that can be used to load the machine code program. — 

____ Inthe BASIC Loader, CLEAR 61999 sets the value ~ 

of the System Variable RAMTOP to 61999. The first 
‘safe’ byte is therefore at address 62000, and we 

have used this as the start address jorthe = 


Assembly Listing sto $$$ 


62000 2A4B5C 28 

| e2002 EDSBSS5SC 36 

$2007 AF 48 

42008 EDSe Sa 

$2018 DDZASS5C 68 
62014 Dbzs 76 

62016 DD23 sa 
42618 Db23 «Fa 
















program; it can be done using PEEK, buthereisa — ——_willnotafte 
er all ur at u cac ables an 


_RANDONISEUSRE20) : eer 
PRINT USER(62000) 
_ LETL=USR(62000) 


| The PRINT and LET oe oft using USR: a 
return a result to BASIC that can be made use of. The 


result is the value that i is in the BC register pair when 
the machine code routine finishes andreturnsto 
_ BASIC; a machine code routine can thus pass results : 


back to BASIC. If your routine does not affect the - 
_ value of the BC ae the address of the routine is. 


retu red. 
— ORG s20a0 — iE 
ED HL, (28627) iget VARS in HL 
Lb DE.©23635) iqet FROG in DE 
 xOR- & _ iclear carry flag 
Sec HL. DE  tget Program length ines HL 
LD IX,(28635) is start. of program into IX 


INC Ix 
Inc IX 
Inc IX 

INC ix 


‘qincrement ix toa point to 
—4ycharacter after REM token 





é2028 DD23 «188 | first ‘Prooram line _ 
scaee pp2a 4156 _. Ne ix - : 
62624 liber i2e LD BC, 19080 stare getting ASCII codes 
62027 CDOSBFS 136 CALL PRINT | iat each digit in program © 
eeuse Des 146 INC Ix. — jlength and store. in BED . 
S2US2 G1LESHS ise. LD BC, 1oag ie atement — 
62455 COSBFe ish . CALL PRINT 
426038 BD2S 1? INC Ix | 
(626040 16400 ise... LD BC,18a 
$2943 CDéBF2 1?e iLL PRIN 
62644 DD23 — 22e INC ix is 
62645 81bAG8 416 LO BC,ie | 
62651 COSEF2 220 CALL PRINT. — 
62054 pp23 230 INC ee 
62056 818106 246 . LD BC i  Csf§ Bg 
62659 AF 250 FRINT: xXOR AF gelear carry and xero counter 
62068 B? 268 Li: OR A = - 
42061 Ebd2 270 SEC HL. BC psubtract power of ten from 
ss iprooram length... 
62063 3883 238 JR FINISH sand jump if negative — 
S2465 30 aru INC A — gine A reg if hat _[eeetixe 
S2664 I19F8 She JR Ld _s grepeat 
22068 4F 316 FINISH: ADD HL BC  drestore prog Jeroen to 
gpoasitive value for the next 
— fpewer of ten 
62667 C43e 326 . ADD AAS  gget ASCII code of digit : 
S26F71 DD 7aa © 330 — LD t1X) A  oastere ASCII code in REM 
62074 Ce? 346 RET sfinished 


BASIC L iG Be gag0 Bytes Long 
| oader 20 CLEAR 41999 — 


34 FOR i=@ TO 74 
44 REGD a: FOKE 
“O@ NEXT | 
18868 DATA d2, 75, 92,237.91, es. 92,175,237 ; 
Seo,72,.221,355, 221 35. oe 221 99,221 430, 
A5,107 242,271, ,85,1, 232, ee 
4 
igia DATA 2as, 107,242,221, 35, 1, 16, a, 205,107, 


s2000+i va 


221, 119, a, 1281 


242,22 : 


{,95,1,1.9¢, 175,183,297 ,46,56, 3,40, 24, -8,9,198,48, — 


. Note: i ensure that Measuring Stick locates the 
correct position for inserting the digits indicating — 
program length, do not insert any spaces between - 

_ the first line number and the REM keyword (other | 
_ than the space automatically inserted by ie 
Spectrum keyword system) 
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aracters. e television programme 
Minder. You can now take part in their 
exploits with a new game produced by 
Euston Films, in which you play the part of 
cigar-smoking Arthur, ever on the lookout 
for a shady deal and a quick profit. 


ties 


The television programme Minder has been one of | 


the greatest successes on British television in 
recent years and its conversion to game format is 
perhaps long overdue (the series began in the mid- 
1970s.) 

Minder is based on the shady goings-on of 
Arthur Daley, a well-known dealer in dubious 
goods of every description, and Terry McCann, 
his ‘minder’ and henchman. Your role in this game 
is the part of Arthur, and the object is to make as 
much money as possible within a fortnight by 
buying and selling goods. 

You must approach other dealers to whom you 
sell your merchandise. You will often have 
some rather peculiar things to sell, such as tins of 
animal by-products or ‘nucleonic ferkinators’. Just 
as often, the dealers will offer you too low a price 
for the goods and you will have to haggle with 
them to make it more reasonable... — 

One of the bigger thorns in Arthur’s side is 
Detective Sergeant Chisholm, the local CID 
officer. DS Chisholm’s influence begins when the 
dealer, whose premises you have entered in order 
to sell some home computers, which you happen 
to have acquired, informs you that the Detective 
Sergeant is in fact on the lookout for stolen 
computers. This news, of course, will immediately 
drop the price. 

Arthur’s problems are further compounded if 
DS Chisholm arrives at the ‘lock-up’ — the 
warehouse in which Arthur keeps his goods — and 
finds the stolen articles. 

In order to make deals and find Terry, who you 
need to transport your goods to and from the lock- 
up, you will usually have to go to the Winchester, a 
drinking club. In this scene, as in any of the others 
in the game, there are up to six characters with 
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Approaching characters in the Winchester is 
not really necessary, unless you want to talk to 
someone in particular, like Dave the barman or 
Terry — most of the others will try to sell you such 
worthwhile merchandise as mahogany rabbit 
hutches and polythene wet suits. 

The strategy here is much the same as when 
trying to sell. You first find out how much your 
contact is selling these goods for and how many he 
has, and then you can begin to haggle. As you 
negotiate a price, the clock above you ticks away 
— the contact will leave if the deal is not made 
within a certain time. If you decide that you don’t 
want to haggle any more, you can type in BYE and 
the person will go away. 

Terry is something of an elusive character and 
you may not be able to contact him for some time, 
and when he completes a job he will expect a 
favour in return — either a drink or a bonus. Thus 
when you are negotiating a deal you have to bear 
in mind that Terry must be paid out of the profits. 

Without doubt, the most amusing part of this 
game is the negotiation. While you and your 
opponent haggle over the price, the screen will 
display a string of ploys like ‘lovely little earner’ or 
‘fantastic quality’. When you offer a price, it is 
important that you type in the correct syntax, such 
as ‘I’m offering 20 quid’. Otherwise, the computer 
may not understand you. 

Unlike many games of this nature, Minder is as 
amusing and interesting as the television series. It 
manages to capture the flavour of the programme 
accurately and should prove to be as popular with 
the games enthusiasts as with those who enjoy the 
television series. 




















